package com.剑指offer.第八章树;

public class 二叉树剪枝 {

    /**
     * 一个节点能否被删除 左右子树是空 本身自己的值为0
     * 先左右，后根 符合 后续遍历的规则
     * @param root
     * @return
     */
    public TreeNode resolve(TreeNode root) {
        if (root == null) {
            return root;
        }
        root.left = resolve(root.left);
        root.right = resolve(root.right);
        if (root.left == null && root.right == null && root.val == 0) {
            return null;
        }
        return root;
    }

}
